Frequency domain joint detection for wireless communication systems

ABSTRACT

A method and apparatus for frequency domain joint detection for multicarrier code division multiple access (MC-CDMA) and spread orthogonal frequency division multiple access (OFDMA) systems are disclosed. The apparatus includes a receiver having a frequency domain joint detector, whereby channel distortion and data symbols are jointly equalized and detected by the frequency domain joint detector in a frequency domain. Users of the data symbols may be assigned all or a subset of subcarriers with variable spreading factor codes. Alternatively, the subset of subcarriers may be further divided into multiple partitions and the frequency domain joint detection may be performed on the subcarriers in the partition. The users are assigned a spreading code, which may be a Hadamard code, a spread complex quadratic sequence (SCQS) code or any type of orthogonal spreading code.

CROSS REFERENCE TO RELATED APPLICATION

This application claims the benefit of U.S. provisional application No. 60/687,834 filed Jun. 6, 2005, which is incorporated by reference as if fully set forth.

FIELD OF INVENTION

The present invention relates to wireless communication systems. More particularly, the present invention is related to frequency domain joint detection for wireless communication systems, such as multicarrier code division multiple access (MC-CDMA) systems and spread orthogonal frequency division multiple access (OFDMA) systems.

BACKGROUND

MC-CDMA systems and spread OFDMA systems are candidate systems for third generation partnership project (3GPP) long term evolution that can support a very high data rate for both downlink and uplink transmissions.

MC-CDMA systems are direct spreading code division multiple access (DS-CDMA) systems wherein the spreading is performed in a frequency domain. At the transmitter, N data symbols of each user generated in each OFDM symbol duration are spread into NM chips using a length-M spreading code and mapped to multiple subcarriers. The chips from different users are then added together and the resulting chips are fed to an inverse Fourier transform processor of an OFDM transmitter. The data symbols of each user can be recovered by despreading the output of a Fourier transform processor in a receiver.

OFDMA is an alternative multiple access scheme for OFDM systems, where the signals of different users are separated in the frequency domain by allocating different sub-carriers to different users.

When MC-CDMA or spread OFDMA is used for downlink transmissions, one tap equalizer with despreading across subcarriers may be sufficient for data detection when used subcarriers have the same or very similar channel responses because all the users have the same propagation channel and spreading codes are orthogonal across different subcarriers. However, the subcarriers often have different channel responses, which destroys the orthogonality of codes in the despreading processes, and one-tap matched filter or equalizer may not be sufficient for data detection. When MC-CDMA or spread OFDMA is used for uplink transmissions, one tap equalizer suffers significant performance degradation because users have distinct propagation channels in the uplink and each user experiences different delay spread and fading channel and, therefore, the orthogonality between spreading codes is destroyed.

SUMMARY

The present invention provides a method and apparatus for frequency domain joint detection. A receiver considers a distinct delay spread and fading channels for all users and jointly equalizes the channel distortions and detects the data symbols of all users in the frequency domain. The users may be assigned all or a subset of subcarriers with variable spreading factor codes. Alternatively, the subset of subcarriers may be further divided into multiple partitions and the frequency domain joint detection may be performed on the subcarriers in the partition. The users are assigned a spreading code, which may be a Hadamard code, a spread complex quadratic sequence (SCQS) code, generalized chirp-like (GCL) sequences, Newman phase code, polyphase code, or any type of orthogonal or good correlation spreading code. By using the frequency domain joint detection method of the present invention for MC-CDMA or spread OFDMA systems in the uplink or downlink, the performance of data detection is improved when compared to conventional systems.

BRIEF DESCRIPTION OF THE DRAWINGS

FIG. 1 is a block diagram of a system including a transmitter and a receiver for frequency domain joint detection for MC-CDMA or spread OFDMA in accordance with the present invention.

FIG. 2 is a flow diagram of a process for frequency domain joint detection for MC-CDMA or spread OFDMA in accordance with the present invention.

DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS

The features of the present invention may be incorporated into an integrated circuit (IC) or be configured in a circuit comprising a multitude of interconnecting components.

FIG. 1 is a block diagram of a wireless communication system 100 including a transmitter 110 and a receiver 150 for performing frequency domain joint detection for MC-CDMA or spread OFDMA in accordance with the present invention. The transmitter 110 includes a spreader 112, a serial-to-parallel (S/P) converter 114, a subcarrier mapping unit 116, an inverse fast Fourier transform (IFFT) processor 118, a cyclic prefix (CP) insertion unit 120 and a parallel-to-serial (P/S) converter 122. An input data symbol 111 is spread in the frequency domain and mapped to a plurality of subcarriers. The spreading code may be a Hadamard code, a spread complex quadratic sequence (SCQS) code, a polyphase code, generalized chirp-like (GCL) sequences, Newman phase code or any type of orthogonal or good correlation codes. The details of the SCQS code are disclosed in a co-pending U.S. patent application Ser. No. 11/385,168 entitled “ORTHOGONAL FREQUENCY DIVISION MULTIPLEXING-CODE DIVISION MULTIPLE ACCESS SYSTEM” and is incorporated by reference as if fully set forth.

As shown in FIG. 1, the input data symbol 111 is spread by the spreader 112 to generate a chip sequence 113. The chip sequence 113 is converted to a parallel chip stream 115 by the S/P converter 114. Each of the chips of the parallel chip stream 115 is mapped to one of the subcarriers by the subcarrier mapping unit 116 to generate parallel chip stream 117. The parallel chip stream 117 is fed into the IFFT processor 118 to be converted into time domain data 119. A CP is then added to the time domain data 119 by the CP insertion unit 120 to generate time domain data with CP 121. The time domain data with CP 121 is then converted to a serial data 123 by the P/S converter 122 for transmission. It should be noted that the IFFT operation may be replaced by IDFT or other similar operations, and the CP insertion may be performed after the IFFT output is converted into a serial data stream by the P/S converter 122.

Still referring to FIG. 1, the receiver 150 includes an S/P converter 152, a CP removal unit 154, a fast Fourier transform (FFT) processor 156, a subcarrier mapping unit 158, a frequency domain joint detector 160, a constellation mapping unit 162 and a P/S converter 164. Data 151 is received and converted to a parallel data stream 153 by the S/P converter 152. A CP is removed from the parallel data stream 153 by the CP removal unit 154. The FFT processor 156 converts a parallel data stream 155 output by the CP removal unit 154 to frequency domain data 157. The subcarrier mapping unit 158 then outputs a subcarrier demapped data stream 159 based on the frequency domain data 157 by reverting the subcarrier mapping operation which was performed at the transmitter 110. The frequency domain joint detector 160 performs joint equalization and data detection on the subcarrier demapped data stream 159 to output symbol streams 161, which will be described in detail hereinafter. The symbol streams 161 are then mapped to bit streams 163 by the constellation mapping unit 162. The bit streams 163 are then converted to a serial bit stream 165 by the P/S converter 164.

Frequency domain joint detection in accordance with a first embodiment of the present invention is described hereinafter. It is assumed that there are N subcarriers in the system, (i.e., a MC-CDMA or spread OFDMA system). The signal model after the FFT operation at the receiver 150 is expressed as follows: $\begin{matrix} {{\left\lbrack \quad\begin{matrix} r_{1} \\ r_{2} \\ r_{3} \\ \vdots \\ r_{N} \end{matrix} \right\rbrack = {{\left\lbrack \quad\begin{matrix} {c_{1}^{(1)}H_{1}^{(1)}} & {c_{1}^{(2)}H_{1}^{(2)}} & {c_{1}^{(3)}H_{1}^{(3)}} & \cdots & {c_{1}^{(N)}H_{1}^{(N)}} \\ {c_{2}^{(1)}H_{2}^{(1)}} & {c_{2}^{(2)}H_{2}^{(2)}} & {c_{2}^{(3)}H_{2}^{(3)}} & \quad & \quad \\ {c_{3}^{(1)}H_{3}^{(1)}} & {c_{3}^{(2)}H_{3}^{(2)}} & {c_{3}^{(3)}H_{3}^{(3)}} & \quad & \quad \\ \vdots & \quad & \quad & ⋰ & \quad \\ {c_{N}^{(1)}H_{N}^{(1)}} & {c_{N}^{(2)}H_{N}^{(2)}} & {c_{N}^{(3)}H_{N}^{(3)}} & \quad & {c_{N}^{(N)}H_{N}^{(N)}} \end{matrix} \right\rbrack\left\lbrack \quad\begin{matrix} d^{(1)} \\ d^{(2)} \\ d^{(3)} \\ \vdots \\ d^{(N)} \end{matrix} \right\rbrack}\quad + \begin{bmatrix} n_{1} \\ n_{2} \\ n_{3} \\ \vdots \\ n_{N} \end{bmatrix}}},} & {{Equation}\quad(1)} \end{matrix}$ where r_(n), n=1, 2, . . . , N is the received data in the frequency domain, (i.e., the output of the FFT processor 156 of the receiver 150), for the nth subcarrier. c_(n) ^((k)), k=1, 2, . . . , N is an nth element of the spreading code k. H_(n) ^((k)) is a flat fading coefficient of the spreading code k in frequency domain for the subcarrier n. d^((k)) is the transmitted data symbol carried by the spreading code k. Without loss of generality, it is assumed that the data are spread using spreading codes across subcarriers 1 to N. It should be noted that a spreading factor other than N may be used.

Users may use one or several spreading codes for transmissions. Without loss of generality, it is assumed that each user uses only one spreading code and that there are a total of K users in the system. The signal model and detection algorithm can be easily extended to multi-code transmission where one user transmits multiple codes. Equation (1) is generalized to K users and N subcarriers as follows: $\begin{matrix} {{\left\lbrack \quad\begin{matrix} r_{1} \\ r_{2} \\ r_{3} \\ \vdots \\ r_{N} \end{matrix} \right\rbrack = {{\left\lbrack \quad\begin{matrix} {c_{1}^{(1)}H_{1}^{(1)}} & {c_{1}^{(2)}H_{1}^{(2)}} & {c_{1}^{(3)}H_{1}^{(3)}} & \cdots & {c_{1}^{(K)}H_{1}^{(K)}} \\ {c_{2}^{(1)}H_{2}^{(1)}} & {c_{2}^{(2)}H_{2}^{(2)}} & {c_{2}^{(3)}H_{2}^{(3)}} & \quad & \quad \\ {c_{3}^{(1)}H_{3}^{(1)}} & {c_{3}^{(2)}H_{3}^{(2)}} & {c_{3}^{(3)}H_{3}^{(3)}} & \quad & \quad \\ \vdots & \quad & \quad & ⋰ & \quad \\ {c_{N}^{(1)}H_{N}^{(1)}} & {c_{N}^{(2)}H_{N}^{(2)}} & {c_{N}^{(3)}H_{N}^{(3)}} & \quad & {c_{N}^{(K)}H_{N}^{(K)}} \end{matrix} \right\rbrack\left\lbrack \quad\begin{matrix} d^{(1)} \\ d^{(2)} \\ d^{(3)} \\ \vdots \\ d^{(K)} \end{matrix} \right\rbrack}\quad + \begin{bmatrix} n_{1} \\ n_{2} \\ n_{3} \\ \vdots \\ n_{N} \end{bmatrix}}},} & {{Equation}\quad(2)} \end{matrix}$ where K is the number of users or codes. K and N should satisfy the condition K≦N.

Equation (2) can be written in a vector-matrix form as follows: {right arrow over (r)}=A _(f) {right arrow over (d)}+{right arrow over (n)};  Equation (3) where A_(f) is a frequency domain system matrix with a dimension of N×K.

The frequency domain joint detection-performed by the frequency domain joint detector 160 using minimum mean square error (MMSE) criteria is expressed as follows: {right arrow over ({circumflex over (d)})}=(A _(f) ^(H)A_(f)+σ² I)⁻¹ A _(f) ^(H) {right arrow over (r)};  Equation (4) where {right arrow over ({circumflex over (d)})} is the estimated data symbols for all K users, which is output of the frequency domain joint detector 160.

The receiver 150 in FIG. 1 may also be used for a spread OFDMA system. In the spread OFDMA system, each user may use a subset of OFDMA subcarriers. Users use the spreading codes combined with subcarriers for multiple access in spread OFDMA systems. Several users may be assigned to different subsets of subcarriers or may be assigned to the same subset of subcarriers. An extreme case will be only one subset that contains all the OFDMA subcarriers is used for all users. In this case, users can only be distinguished from each other by using different spreading codes.

In accordance with a second embodiment of the present invention, variable spreading factors are used for spreading the input data symbols and the frequency domain joint detection is performed on a subset of subcarriers. The smaller the subset of subcarriers on which the frequency domain joint detection is performed the less complex the detection is. It is assumed that there are K total users in the system and each user is assigned a subset of the subcarriers using OFDMA. It is also assumed that there are M subsets of subcarriers, (M≦K), and the i-th subset contains N_(i) subcarriers. Users may be assigned to the same subset of subcarriers.

Let K₁ users (or codes) share the subcarriers of the first subset and use the spreading factor Q₁; K₂ users (or codes) share the subcarriers of the second subset and use the spreading factor Q₂; K_(i) users (or codes) share the subcarriers of the i-th subset and use the spreading factor Q_(i). The sum of the number of users (or codes) in all subsets is equal to the total number of users (or codes) in the system, (i.e., $\left. {K = {\sum\limits_{i = 1}^{M}K_{i}}} \right).$

The received data model for the first subset of subcarriers is expressed as follows: $\begin{matrix} {\left\lbrack \quad\begin{matrix} r_{1} \\ r_{2} \\ r_{3} \\ \vdots \\ r_{Q_{1}} \end{matrix} \right\rbrack = {{\left\lbrack \quad\begin{matrix} {c_{1}^{(1)}H_{1}^{(1)}} & {c_{1}^{(2)}H_{1}^{(2)}} & {c_{1}^{(3)}H_{1}^{(3)}} & \cdots & {c_{1}^{(K_{1})}H_{1}^{(K_{1})}} \\ {c_{2}^{(1)}H_{2}^{(1)}} & {c_{2}^{(2)}H_{2}^{(2)}} & {c_{2}^{(3)}H_{2}^{(3)}} & \quad & \quad \\ {c_{3}^{(1)}H_{3}^{(1)}} & {c_{3}^{(2)}H_{3}^{(2)}} & {c_{3}^{(3)}H_{3}^{(3)}} & \quad & \quad \\ \vdots & \quad & \quad & ⋰ & \quad \\ {c_{Q_{1}}^{(1)}H_{Q_{1}}^{(1)}} & {c_{Q_{1}}^{(2)}H_{Q_{1}}^{(2)}} & {c_{Q_{1}}^{(3)}H_{Q_{1}}^{(3)}} & \quad & {c_{Q_{1}}^{(K_{1})}H_{Q_{1}}^{(K_{1})}} \end{matrix} \right\rbrack\quad\left\lbrack \quad\begin{matrix} d^{(1)} \\ d^{(2)} \\ d^{(3)} \\ \vdots \\ d^{(K_{1})} \end{matrix}\quad \right\rbrack}\quad + {\begin{bmatrix} n_{1} \\ n_{2} \\ n_{3} \\ \vdots \\ n_{Q_{1}} \end{bmatrix}.}}} & {{Equation}\quad(5)} \end{matrix}$

In general, for the i-th subset of subcarriers, the received signal model can be written as follows: $\begin{matrix} {\left\lbrack \quad\begin{matrix} r_{1} \\ r_{2} \\ r_{3} \\ \vdots \\ r_{Q_{i}} \end{matrix} \right\rbrack = {{\left\lbrack \quad\begin{matrix} {c_{1}^{(1)}H_{1}^{(1)}} & {c_{1}^{(2)}H_{1}^{(2)}} & {c_{1}^{(3)}H_{1}^{(3)}} & \cdots & {c_{1}^{(K_{i})}H_{1}^{(K_{i})}} \\ {c_{2}^{(1)}H_{2}^{(1)}} & {c_{2}^{(2)}H_{2}^{(2)}} & {c_{2}^{(3)}H_{2}^{(3)}} & \quad & \quad \\ {c_{3}^{(1)}H_{3}^{(1)}} & {c_{3}^{(2)}H_{3}^{(2)}} & {c_{3}^{(3)}H_{3}^{(3)}} & \quad & \quad \\ \vdots & \quad & \quad & ⋰ & \quad \\ {c_{Q_{i}}^{(1)}H_{Q_{i}}^{(1)}} & {c_{Q_{i}}^{(2)}H_{Q_{i}}^{(2)}} & {c_{Q_{i}}^{(3)}H_{Q_{i}}^{(3)}} & \quad & {c_{Q_{i}}^{(K_{i})}H_{Q_{i}}^{(K_{i})}} \end{matrix} \right\rbrack\left\lbrack \quad\begin{matrix} d^{(1)} \\ d^{(2)} \\ d^{(3)} \\ \vdots \\ d^{(K_{i})} \end{matrix}\quad \right\rbrack}\quad + {\begin{bmatrix} n_{1} \\ n_{2} \\ n_{3} \\ \vdots \\ n_{Q_{i}} \end{bmatrix}.}}} & {{Equation}\quad(6)} \end{matrix}$ The spreading factor Q_(i) is equal to the number of subcarriers in the i-th subset, (i.e., Q_(i)=N_(i)). The overall received signal model can be expressed as follows: {right arrow over (r)} ^(i) =A _(f) ^(i) {right arrow over (d)} ^(i) +{right arrow over (n)} ^(i), i=1, 2, . . . , M.  Equation (7)

Where {right arrow over (r)}^(i) is the frequency domain received signal after the FFT processing for the i-th subset of subcarriers. A_(f) ^(i) and {right arrow over (d)}^(i) are the frequency domain system matrix and data vector for the i-th subset of subcarriers. The system matrix A_(f) ^(i) has a dimension of Q_(i)×K_(i). The MMSE frequency domain joint detection performed by the frequency domain joint detector 160 is expressed as follows: {right arrow over ({circumflex over (d)})} ^(i)=(A _(f) ^(i) ^(H) A _(f) ^(i)+σ² I)⁻¹ A _(f) ^(i) ^(H) {right arrow over (r)} ^(i), i=1, 2, . . . , D;  Equation (8) where {right arrow over ({circumflex over (d)})}^(i) is the estimated data symbol of the transmitted data symbol {right arrow over (d)}^(i) for the user i. The correlation matrix A_(f) ^(i) ^(H) A_(f) ^(i) is a square matrix with a size of K_(i).

In accordance with a third embodiment of the present invention, subcarriers are partitioned and frequency domain joint detection is performed on the subcarriers in the partition for further reduction in complexity. It is assumed that there are M subsets of subcarriers and D^(i) partitions in the i-th subset of subcarriers. There are a total of D partitions, $\left( {{i.e.},{D = {\sum\limits_{i = 1}^{M}D^{i}}}} \right).$ It is also assumed that there are N_(i) subcarriers for the i-th subset. Let K_(i) users use the D^(i,j) partitions and use the spreading factor Q_(i,j).

The received signal model for the j-th partition of the i-th subset of subcarriers is written as follows: $\begin{matrix} {\left\lbrack \quad\begin{matrix} r_{1} \\ r_{2} \\ r_{3} \\ \vdots \\ r_{Q_{i}} \end{matrix} \right\rbrack = {{\left\lbrack \quad\begin{matrix} {c_{1}^{(1)}H_{1}^{(1)}} & {c_{1}^{(2)}H_{1}^{(2)}} & {c_{1}^{(3)}H_{1}^{(3)}} & \cdots & {c_{1}^{(K_{i})}H_{1}^{(K_{i})}} \\ {c_{2}^{(1)}H_{2}^{(1)}} & {c_{2}^{(2)}H_{2}^{(2)}} & {c_{2}^{(3)}H_{2}^{(3)}} & \quad & \quad \\ {c_{3}^{(1)}H_{3}^{(1)}} & {c_{3}^{(2)}H_{3}^{(2)}} & {c_{3}^{(3)}H_{3}^{(3)}} & \quad & \quad \\ \vdots & \quad & \quad & ⋰ & \quad \\ {c_{Q^{({i,j})}}^{(1)}H_{Q^{({i,j})}}^{(1)}} & {c_{Q^{({i,j})}}^{(2)}H_{Q\hat{}{({i,j})}}^{(2)}} & {c_{Q^{({i,j})}}^{(3)}H_{Q^{({i,j})}}^{(3)}} & \quad & {c_{Q^{({i,j})}}^{(K_{i})}H_{Q^{({i,j})}}^{(K_{i})}} \end{matrix}\quad \right\rbrack\left\lbrack \quad\begin{matrix} d^{(1)} \\ d^{(2)} \\ d^{(3)} \\ \vdots \\ d^{(K_{i})} \end{matrix}\quad \right\rbrack}\quad + {\begin{bmatrix} n_{1} \\ n_{2} \\ n_{3} \\ \vdots \\ n_{Q^{i{({i,j})}}} \end{bmatrix}.}}} & {{Equation}\quad(9)} \end{matrix}$ $N_{i} = {\sum\limits_{j = 1}^{D^{i}}Q^{i,j}}$

for the i-th subset. The overall received signal model for the i-th subset and the j-th partition is expressed as follows: {right arrow over (r)} ^(i,j) =A _(f) ^(i,j) {right arrow over (d)} ^(i,j) +{right arrow over (n)} ^(i,j), i=1, 2, . . . , M, j=1, 2, . . . , D^(i);  Equation (10) where {right arrow over (r)}^(i,j) is the received frequency domain signal for the i-th subset and the j-th partition of subcarriers. A_(f) ^(i,j) and {right arrow over (d)}^(i,j) are the frequency domain system matrix and data vector for the i-th subset and j-th partition of subcarriers. The system matrix A_(f) ^(i,j) has a dimension of Q^(i,j)×K_(i). The MMSE frequency domain joint detection performed by the frequency domain joint detector 160 is expressed as follows: {right arrow over ({circumflex over (d)})} ^(i,j)=(A _(f) ^(i,j) ^(H) A _(f) ^(i,j)+σ² I)⁻¹ A _(f) ^(i,j) ^(H) {right arrow over (r)} ^(i,j), i=1, 2, . . . , M, j=1, 2, . . . , D^(i);  Equation (11) where {right arrow over ({circumflex over (d)})}^(i,j) is the estimated data symbol of the transmitted data symbol {right arrow over (d)}^(i,j) for the i-th subset and j-th partition of subcarriers. The correlation matrix A_(f) ^(i,j) ^(H) A_(f) ^(i,j) is a square matrix with the size of K_(i).

In accordance with a fourth embodiment of the present invention, variable spreading factors are used for users (or codes). Suppose that there are K_(i) codes in subcarrier subset i and each code is transmitted with a spreading factor Q_(i,k) for the k-th code in subset i. Let Q_(max) be the maximum spreading factor among spreading factors of all codes in subset i, such that Q_(max)=max {Q_(i,1), Q_(i,2), . . . , Q_(i,K) _(i) }, and spreading factors for codes are in descending order such that Q_(max)=Q_(i,1)≧Q_(i,2)>2 Q^(i,K) _(i) . Denote A_(f) ^((i,k)) as a transmission matrix of the k-th code in subset i. The transmission matrix of each individual code is concatenated to form a system transmission matrix of the entire codes in the system and the relationship can be expressed as: A _(f) ^(i)=└A_(f) ^((i,1))A^((i,2)) . . . A_(f) ^((i,k)) . . . A_(f) ^((i,K) ^(i) )┘.  Equation (12)

Each transmission matrix A_(f) ^((i,k)) consists of Q_(max) rows and Q_(max)/Q_(i,k) columns. The matrix A_(f) ^((i,k)) is a vector diagonal matrix and can be expressed as: $\begin{matrix} {{A_{f}^{({i,k})} = \begin{bmatrix} {\overset{->}{v}}^{({k,1})} & \quad & \quad & \quad & \quad \\ \quad & {\overset{->}{v}}^{({k,2})} & \quad & \quad & \quad \\ \quad & \quad & \quad & ⋰ & \quad \\ \quad & \quad & \quad & \quad & {\overset{->}{v}}^{({k,\frac{Q_{\max}}{Q_{i,k}}})} \end{bmatrix}^{i}};} & {{Equation}\quad(13)} \end{matrix}$ where ${\overset{->}{v}}^{({k,1})},{j = 1},2,\ldots\quad,\frac{Q_{\max}}{Q_{i,k}}$ is a column vector which serves as the base or non-zero elements for the j-th column in matrix A_(f) ^((i,k)) containing the code elements and the corresponding channel responses. The p-th element of {right arrow over (v)}^((k,j)) is: {right arrow over (v)} ^((k,j))=(p)=c _(p) ^((k)) H _(p+(j−1)Q) _(i,k) ^((k));  Equation (14) where H_(p) ^((k)) is the frequency domain channel response of the p-th subcarrier of the k-th code. The detected signal vector {right arrow over ({circumflex over (d)})}contains the data symbols of all the codes in a concatenated form such that: $\begin{matrix} {{{\hat{\overset{\rightarrow}{d}}}^{i} = \begin{bmatrix} {\hat{\overset{\rightarrow}{d}}}^{({i,1})} & {\hat{\overset{\rightarrow}{d}}}^{({i,2})} & \cdots & {\hat{\overset{\rightarrow}{d}}}^{({i,k})} & \cdots & {\hat{\overset{\rightarrow}{d}}}^{({i,K_{i}})} \end{bmatrix}^{T}};} & {{Equation}\quad(15)} \end{matrix}$ where {right arrow over ({circumflex over (d)})}^((i,k)) are the data symbols carried on the k-th code in subset i and have the variable data length of $\frac{Q_{\max}}{Q_{i,k}}$ depending on the spreading factor Q_(i,k). {right arrow over ({circumflex over (d)})}^((i,k)) can be represented as: $\begin{matrix} {{\hat{\overset{\rightarrow\quad}{d}}}^{({i,k})} = {\begin{bmatrix} {\hat{d}}_{1}^{({i,k})} & {\hat{d}}_{2}^{({i,k})} & \cdots & {\hat{d}}_{\frac{Q_{\max}}{Q_{i,k}}}^{({i,k})} \end{bmatrix}.}} & {{Equation}\quad(17)} \end{matrix}$

FIG. 2 is a flow diagram of a process 200 for frequency domain joint detection for MC-CDMA or spread OFDMA in accordance with the present invention. A plurality of orthogonal subcarriers are assigned to users to carry data symbols of the users. A receiver receives data (step 202) and converts the received data into parallel data (step 204). An inverse Fourier transform is performed on the parallel data to convert the parallel data to frequency domain data (step 206). Frequency domain joint detection is then performed on the frequency domain data to obtain the data symbols of users jointly in a frequency domain (step 208).

Although the features and elements of the present invention are described in the preferred embodiments in particular combinations, each feature or element can be used alone without the other features and elements of the preferred embodiments or in various combinations with or without other features and elements of the present invention. 

1. In a wireless communication system utilizing a plurality of orthogonal subcarriers to carry data symbols of users, the data symbols being spread with a spreading code in a frequency domain and mapped to the subcarriers, a method for joint detection of the data symbols in the frequency domain, the method comprising: receiving data; converting the data into parallel data; performing an inverse Fourier transform on the parallel data to convert the parallel data to frequency domain data; and performing frequency domain joint detection on the frequency domain data to obtain the data symbols of users jointly in a frequency domain.
 2. The method of claim 1 wherein users are assigned a spreading code with a spreading factor equal to the number of subcarriers, and the frequency domain joint detection is performed on the subcarriers.
 3. The method of claim 2 wherein users are assigned spreading codes with variable spreading factors.
 4. The method of claim 1 wherein users are assigned a subset of subcarriers and the frequency domain joint detection is performed on the subset of subcarriers.
 5. The method of claim 4 wherein users are assigned spreading codes with variable spreading factors.
 6. The method of claim 1 wherein the subcarriers are divided into multiple subsets of subcarriers, each subset of subcarriers is further divided into multiple partitions, each user is assigned subcarriers in a partition, and the frequency domain joint detection is performed on the subcarriers in the partition.
 7. The method of claim 1 wherein the spreading code is at least one of a Hadamard code, a spread complex quadratic sequence (SCQS) code, generalized chirp-like (GCL) sequences, Newman phase code and a polyphase code.
 8. The method of claim 1 wherein the frequency domain joint detection is performed based on minimum mean square error (MMSE) criteria.
 9. The method of claim 1.wherein the wireless communication system is a multicarrier code division multiple access (MC-CDMA) system.
 10. The method of claim 1 wherein the wireless communication system is a spread orthogonal frequency division multiple access (OFDMA) system.
 11. In a wireless communication system utilizing a plurality of orthogonal subcarriers to carry data symbols of users, the data symbols being spread with a spreading code in a frequency domain and mapped to the subcarriers, a receiver configured to perform joint detection of the data symbols in a frequency domain, the receiver comprising: a serial-to-parallel (S/P) converter for converting received data into parallel data; an inverse Fourier transform processor for performing an inverse Fourier transform on the parallel data to convert the parallel data to frequency domain data; and a frequency domain joint detector for performing frequency domain joint detection on the frequency domain data to obtain the data symbols of users jointly in a frequency domain.
 12. The receiver of claim 11 wherein the users are assigned a spreading code with a spreading factor equal to the number of subcarriers, and the frequency domain joint detector performs the frequency domain joint detection on the subcarriers.
 13. The receiver of claim 12 wherein the users are assigned spreading codes with variable spreading factors.
 14. The receiver of claim 11 wherein the users are assigned a subset of subcarriers and the frequency domain joint detector performs the frequency domain joint detection on the subset of subcarriers.
 15. The receiver of claim 14 wherein the users are assigned spreading codes with variable spreading factors.
 16. The receiver of claim 11 wherein the subcarriers are divided into multiple subsets of subcarriers, each subset of subcarriers is further divided into multiple partitions, each of the users is assigned subcarriers in a partition, and the frequency domain joint detector performs the frequency domain joint detection on the subcarriers in the partition.
 17. The receiver of claim 11 wherein the spreading code is at least one of a Hadamard code, a spread complex quadratic sequence (SCQS) code, generalized chirp-like (GCL) sequences, Newman phase code and a polyphase code.
 18. The receiver of claim 11 wherein the frequency domain joint detector performs the frequency domain joint detection based on minimum mean square error (MMSE) criteria.
 19. The receiver of claim 11 wherein the receiver is a multicarrier code division multiple access (MC-CDMA) receiver.
 20. The receiver of claim 11 wherein the receiver is a spread orthogonal frequency division multiple access (OFDMA) receiver.
 21. In a wireless communication system utilizing a plurality of orthogonal subcarriers to carry data symbols of users, the data symbols being spread with a spreading code in a frequency domain and mapped to the subcarriers, an integrated circuit (IC) configured to perform joint detection of the data symbols in a frequency domain, the IC comprising: a serial-to-parallel (S/P) converter for converting received data into parallel data; an inverse Fourier transform processor for performing an inverse Fourier transform on the parallel data to convert the parallel data to frequency domain data; and a frequency domain joint detector for performing frequency domain joint detection on the frequency domain data to obtain the data symbols of users jointly in a frequency domain. 